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tgg and acts:. Tbe linear film's transfer runcuoa w pven by 
the area a the target naac* agatnst which the tomplate is he- 
in$ compared, hcaabe shown thai the n^tcfa occurs at those 
paint; thai tbe lemplase matches best with the image. CJsuty 
ihe panmnen avw which the filter ouipw is optimized is the 
dispbctiOMDL Thus the nvaiched Otter «an be implemented 
an area correlator with a rtfep*oe«wru3 fillet For the cue of 
Gaussian noise, thii finer if idestfty. 

Now v for the method of the «*rch itseti; there are two 
different approaches ro jr. Oeaxly the *asirt* <sw is the di- 
rod search approach [61 However, this is feasible «i]y for 
relatively small images due v> the compiiuitkiaaJ complexity 
{Off* 1 ) for an a ."s » search ansa! as described before Two 
dimensional logar rtftmic >^afch methods (which have a much 
lower logarithmic cocnplexiiy) cut he used to significantly re- 
dtKethccnrnptrlaiioiulo'mhead|6J. However tm the dass 
of tillages Eiuii *>e aie interested in. Bus is uiaprriicahle as the 
function that is minimized ji not convex even JocalJy for the 
iirnaio representing the capture retwo. Thus the gradient 
of the search error si any locatioo doesn't necessarily indi- 
cate ihc direction in which the «arcfs should prvigr-eis. These 
methods are mm appropriate for images with pay value*. A 
hierarchical «?ar*Mo-iime strategy i* employed when the ob- 
senred image ts wry turse fiw a ktg&miimk: e>flkieoey. Firg 
a coarse version of Ac image w compared «jyunsi a simi- 
br course version of the template, for all areas of potential 
match, »«n:fno$ is done in the oexJ higher resolution and so 
on |SJ. Hie nuts idea behind the use of this so called scale 
space ptotcilure is that uTtportatH agml feature? would pcrujtt 
through the cause to fine scales even if their tacatton might he 
distorted somewhat. Tims the>' can be tracked back down the 
scale pi»Atvi be l»xaaevlcii»ctly ia ihc &rfo scale Thx roost jai- 
portant port of tbe scale jpsee theory » the so called causality 
or nMontCfUciiy property which states ttiat any feature once 
present at some scale mast aiaa he present ax lower jcaies 
(4. II There are * couple of fwoMems in direetly applying 
these methods to images cofuusbnjt of engmeencg Aawiujus 
One is thai an usage of a hijber scale ts ohained hy (he Gaiw- 
start arnflothu^tiithe snase at the Siiwer scale Since we need 
to have the imaee processed and stored at several scale, for 
a hnje tmagt, this arvoivts a faxfe meffuvy nquwmsm and 
also srgrtiflrani cornptsauoa for the Gaussian smonfhin$. Fur- 
ther, for the case of hinary innses that might be sparse, this 
might actually inaewe bV compuratii'rol ovsrhead becauw 
all the mtennedtate images are nn more binary Also, this ts 

jtk<-lv»nT™ilt in t»o mftirt- pinuiiiiti-lvM m *\v htoht-f <galL-stv. 



in the next step, we go downs timber cirxrse to fir^straiegyto 
identify the p-jtentai matches and then finally test than uttbe 
finest #cafe a) c«iarm the matches. For the ease af rotttjooa, 
«e necdlOTotaic the templato and perform the second step. 

3 J laiatcc Pmint 

As memioncd repeatedly before, we mjut purpose of this 
step ktc quxkly rule cm arvas thai are uolikeiy to bo candi- 
date mBtctt areas 

The ittpvt image » a cotlection \>T binary bus compressed 
using the fif format. Since (tits s often too large to vvivdm 
such a lanje uuaec. we scale tt down to V UKfe of the original 
smi. One easy way to scale it down would be just tc consider 
1 out of evay 4 piwls in both, tbe x aotf y direction. Ho»- 
e^<er, the restilraai imag e bt'CiKmes ^nt>' and broken. To avoid 
this, we first promote the image to grey lever from binary, and 
then re- threshold it adapttwry to bmary. This uputiaatty 
«npro\c» the £fxtiity i>J" ihe staled A wn image The threshold 

value is computed adapuvely for a liwat window. Tbe bottom 
line is that at the caoclustonof this step, we once a^auiend 
up wlh a binary una ft albeit a much smaller one. We shall 
call this image I. 

Tbe neat step is to subdivide the output ansae that we get 
from ihc prevjnos sicp into Mx(A blocks. Actually we create 
an linage Tis where each piael w*rEspo«ls to a (AxfA Mock 
of 1. The value of each pisei is equal iu (lie aiirober uf bLvk 
piwls in tbe 64x64 block. Once thisMcnsoiod, for each pixel 
in f*5| t we see if the ptvl vtiuc is larger than a predetennined 
thie^hold. If so, then *e keep the comNpondtog Mock in i 
for further coitsideiauno, ehw 'a is not ccesadered further any- 
marc. Tbe chow of the ihnrdkild can be depeodent on the 
template, but can he made mdependent of it an wall ff we 
know the lempbtc in advance, And if we find tt busy i.e. dure 
are -a relamely iar^e number of black piaels, we would use a 
higher threshold than Hhext we don't know the tempbie af»i- 
ori. Odtenoase we use a value ofthe ttffesbnldtnhe I2S wtuch 
repnesenls two lines across the Mock. Thus the aBoanption 
is thai the temptate is fucefy to be more lhao just two lines. 
Clearly, b is entirely postahie that we might miss snail pans 
of a pattern, hut a-* we will see later, as iqrt$as some pans of 
the pafteni as u appears in tbe image ts suit under considera- 
tion we can mil retrieve the ohject locatiitn. 

Following the above Ok rest of the muse I that is still un~ 
der(TiVMidefai>on(i.e after »*h»wmlodotii»e« for furmcr 
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